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Calculating the CEP 


The calculation of the Circular Error Probable (CEP) in some 
systems is based on the lengths of the major and minor axes of 
the Elliptical Error Probable ( EEP) . The CEP (see Figure 1) is 
centered about the estimated location of the emitter with the 
following radius : 

Radius - . 7 5*SQRT [ ( EEP Major Axis) 2 + (EEP Minor Axis) 2 ] 

One measure for determining the accuracy of the CEP calculations 
is to examine the following two extreme cases: 

1) Major axis - Minor axis (in length). 

This means that the uncertainty in the estimated location is 
equal in all directions. In this case, 

a) The CEP and EEP should have the same size and shape. 

b) The CEP and EEP do have the same shape (circular). 

c) The CEP and EEP do not have the same size. The CEP 

will contain 12.5% more area (6% further out in 

all directions) than the EEP. See Figure 2. 

d) The 50% CEP calculated in the above manner will 
actually contain 54% probability of containing the 
emitter and the 95% CEP will actually contain 97% 
probability . 

2 ) Major axis significan tly longer than the minor axis. 

In this case, the CEP's radius is approximately 3/4 the 
length of the longer EEP axis. 

a) The CEP and EEP have completely different shape. 

The CEP is circular. The EEP is long and thin. 

b) Approximately 14.4% of the area within the EEP will 
lie outside of the CEP. See Figure 3. 

c) The amount of probability within the CEP will depend 
on the 'confidence level' of the EEP. 

Two cases of interest are: 


i) 

EEP with 

50% 

1 confidence 

leve 1 ' 

- - the 

CEP 

will 


contain 

62% probability 

of containing 

the 



emitter . 







ii) 

EEP with 

95% 

' confidence 

level ' 

- - the 

CEP 

will 


contain 

93% 

1 confidence * 






Thus, in the first case, the CEP contains slightly more area than 
the EEP, while in the second case, the CEP misses some of the 
area of the EEP. Yet, although the above two cases demonstrate 
the two extremes for the geometric shape of the EEP, they are not 
necessarily extreme in terms of their probability of occurring. 
For instance, given similar standard deviations and a symmetric 
sensor layout, it is quite likely for an EEP with circular shape 
to develop. The probability of case 2 (the skewed EEP) occurring 
is more unlikely, however; either the angular standard deviations 
must vary significantly among sensors or the sensor layout must 
be markedly skewed in one direction. 

Changing 'confidence levels' of the EEP alters the amount of 
probability that the CEP will pick up from outside of the EEP. 
For instance, for a circular shaped EEP with a 50% confidence 
level, the slightly larger CEP will have approximately 54% 
confidence associated with it. Similarly, a 95% confidence 
ellipse (circular shaped) will have a corresponding CEP with 97% 
confidence (for the derivation of these number i , see the Math 
Appendix) . 

Differences in confidence levels have a more interesting 
impact on the skewed case, however. Since the CEP may lose as 
much as 14.4% of the area within the ellipse along the EEP's 
longer axis, it will also lose some amount of the probability 
associated with the EEP. But, the CEP will also gain area lying 
outside of the ellipse (along the EEP's shorter axis) and thus it 
will gain some probability not associated with the EEP (see 
Figure 3). The specific amount of probability that the CEP gains 
outside of the ellipse depends on the confidence level associated 
with the EEP. For instance, if the skewed EEP has a 50% 
confidence level, then the amount of probability that the CF.P 
gains outside of the EEP is greater than the probability that the 
CEP loses from not catching all the probability within the EEP, 
thus resulting in a CEP with a 62% confidence level. Conversely, 
if the skewed EEP has a 95% confidence level, then the CEP loses 
more probability overall than it gains, thus resulting in a CEP 
with a 93% confidence level. 

So, the CEP is more conservative at both confidence levels 
in the circular EEP case. But in the skewed EEP case, the CEP is 
more conservative at the 50% confidence level but less 
conservative at the 95% confidence level. 


a 





Case 1: CEPs derived from circular EEPs are larger in all directions. 

For a 505J confidence ellipse (like the one shown), 'the corresponding CEP has approximately 
54X confidence associated with it. 


Figure 
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MATH APPENDIX 


Definitions : 

Peep " confidence level of the EEP 
Peep “ confidence level of the CEP 

C ( p) - chi-squared cutoff at 100p% with 2 degrees of freedom 

- -21n(l-p) 

e a " largest eigenvalue of the inverse covariance mat.?*.* 
e b “ smallest eigenvalue of the inverse covariance mat '.a 
a - length of EEP's major axis - SQRT(C(p eep )/e a ) 
b - length of EEP's minor axis - SQRT(C(p ee )/e b ) 
r - radius of the CEP - .75*SQRT([a 2 + b 2 ]) 

N(x) — Standardized cumulative normal distribution 

Case 1: Circular EEP 

For a circular ellipse, a - b, and r - . 75*SQRT(a 2 +a 2 > - 1.06a 

To find p ce p, first find the confidence level associated with 
an ellipse with axes of length r. 

SQRT (C(p cep )/e r ) - r - 1.06a - 1 . 06 t SQRT ( C (p eep ) /e a ) ] 

For a circle, e a -e b -e r and hence 

SQRT (C(p cep ) ) - l.C6SQRT(C(p )) 

-> C(p ce ) - ( 9/8 ) *C (p eep ) (recall 1 . 06-SQRT ( 9/8 ) ) 

-> -21n(l-p cep ) - (9/8)*(-2)ln(l-p ee _) 

“> (1-Pcep) " U-Peep> A (V8) 

Peep “ l"(l*p e ep) (9/8) 

Plugging p eep - .50 into the above formula, p ce _ - .54. 

Similarly, p eep - .95 implies p cep - .97. P 

Case 2: Extremely Skewed EEP 

Perform a transformation so that the ellipse becomes circular 
where the limit case is more intuitive. The circle nearly 
becomes parallel lines, each located at 3/4 of the way along the 
major axis on both sides of the ellipse. Finding the probability 
between these parallel lines is in effect a 1 - dimens ional problem 
with cutoffs at 3/4 the way along the EEP's major axis. 

Pcep " 2*N( . 7 5*a/ [ SQRT ( e a ) ] ) - 1 

- 2*N(.75*[SQRT(C(p ))))-l 

- 2*N( . 75* [SQRT( -21n(l-p eep ) ) ] ) -1 

Setting p eep “ .50 implies that p cep ■ .62 
Similarly, p ee p “ -95 implies that p cep " .93 

Explanation : 

1) 2*N(*)-1 is area between two tails (at * and 1-* for *>0) 

2) SQRT(e a ) is one standard deviation in the direction of the 
major axis of the ellipse. 




